A NOTE ON THE LOCALLY LINEAR EMBEDDING ALGORITHM
نویسندگان
چکیده
منابع مشابه
A Note on the Locally Linear Embedding Algorithm
The paper presents mathematical underpinnings of the locally linear embedding technique for data dimensionality reduction. It is shown that a cogent framework for describing the method is that of optimisation on a Grassmann manifold. The solution delivered by the algorithm is characterised as a constrained minimiser for a problem in which the cost function and all the constraints are defined on...
متن کاملIncremental Locally Linear Embedding Algorithm
A number of manifold learning algorithms have been recently proposed, including locally linear embedding (LLE). These algorithms not only merely reduce data dimensionality, but also attempt to discover a true low dimensional structure of the data. The common feature of the most of these algorithms is that they operate in a batch or offline mode. Hence, when new data arrive, one needs to rerun t...
متن کاملAn Iterative Locally Linear Embedding Algorithm
Locally Linear embedding (LLE) is a popular dimension reduction method. In this paper, we systematically improve the two main steps of LLE: (A) learning the graph weights W, and (B) learning the embedding Y. We propose a sparse nonnegative W learning algorithm. We propose a weighted formulation for learning Y and show the results are identical to normalized cuts spectral clustering. We further ...
متن کاملSelecting a Regularisation Parameter in the Locally Linear Embedding Algorithm
Abstract: This paper deals with a method, called locally linear embedding. It is a nonlinear dimensionality reduction technique that computes low-dimensional, neighbourhood preserving embeddings of highdimensional data and attempts to discover nonlinear structure in high-dimensional data. The implementation of the algorithm is fairly straightforward, because the algorithm has only two control p...
متن کاملGuided Locally Linear Embedding
Nonlinear dimensionality reduction is the problem of retrieving a low-dimensional representation of a manifold that is embedded in a high-dimensional observation space. Locally Linear Embedding (LLE), a prominent dimensionality reduction technique is an unsupervised algorithm; as such, it is not possible to guide it toward modes of variability that may be of particular interest. This paper prop...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Pattern Recognition and Artificial Intelligence
سال: 2009
ISSN: 0218-0014,1793-6381
DOI: 10.1142/s0218001409007752